8Л 


УДК 001.51:004.81 


Д.В; Ламовский, Р.Х. Садыхов 

Белорусский государственный университет информатики и радиоэлектроники, 
г. Минск, Беларусь 

атоузКу@зи.Бу, гзадуквоу@зит.Бу 


Алгоритм построения модели сцены 
для одноканальной системы видеонаблюдения 


Описан алгоритм калибровки камеры одноканальной системы видеонаблюдения, позволяющий определить 
модель сцены на основании минимального количества числовых параметров. Представленная модель 
отличается простотой калибровки и отсутствием требований к указанию реальных координат видимых 
точек. Модель может применяться в реальных системах видеонаблюдения для определения скорости 
объектов и расстояния до них в реальном масштабе времени. Также модель можно применять для 
постфактум анализа событий на видеопоследовательностях. 


Обработка видеоданных в системах видеонаблюдения получает все большую и 
большую актуальность в связи с широким распространением таких систем. Системы 
видеонаблюдения широко применяются для обеспечения безопасности людей и иму- 
щества, контроля доступа, мониторинга транспортных потоков и различных территорий 
(автостоянки, склады, людные места). Задача обработки видеоданных в цифровых систе- 
мах видеонаблюдения может рассматриваться как ряд подзадач: 

— получение видеоданных, 
— хранение видеоданных, 
— анализ контента (содержимого) видеоряда. 

Первая подзадача состоит в применении стандартных или специализированных ус- 
тройств захвата для получения данных с большого количества источников, либо в исполь- 
зовании специальных средств для доставки данных с удаленных камер по цифровым 
каналам передачи данных. Вторая направлена на оптимальное использование ресурсов 
при хранении полученной информации, а также ее восстановление при необходимости 
детального изучения. На этом этапе применяются различные алгоритмы компрессии и 
способы хранения в базах данных. 

Анализ содержимого видеоданных (третья задача), получаемых с помощью систем 
видеонаблюдения, призван помочь операторам таких систем при анализе информации. 
В простейшем случае такая интеллектуальная система может привлекать внимание опера- 
тора при появлении движения в поле видимости, при превышении движущимся объектом 
некоторой скорости. Более сложными являются задачи анализа типа движущегося объек- 
та (человек, автомобиль, самолет), локализация области интереса движущегося объекта 
(лицо человека, номерной знак машины), идентификация объекта. Наличие в системе 
подобной функциональности позволит в высокой степени автоматизировать процессы 
контроля доступа, движения автомобилей на стоянках, повысить уровень безопасности в 
местах пребывания людей и на автомобильных дорогах. Обработка видеоданных может 
включать в себя ряд этапов, среди которых: 

— детекция областей движения; 
— слежение за объектом; 

— анализ типа объекта; 

— локализация области интереса; 
— идентификация объекта. 


«Штучний 1нтелект» 42008 665 


Ламовский Д.В., Садыхов Р.Х. 


8Л 


Отдельно стоит задача моделирования сцены или калибровка камеры [1]. Модели- 
рование сцены необходимо для того, чтобы система могла «понять», на что она «смот- 
рит», то есть установить соответствие между точками изображения и точками сцены. 
Построение модели позволяет оценивать реальные размеры объектов сцены, а иногда и 
расстояние до них. Такая информация позволит определять скорости движения объектов, 
задавать ограничения на размеры анализируемых объектов, выбирать области интереса 
для анализа изображения сцены на различных масштабах. С практической точки зрения 
это означает, что появляется возможность решать задачи мониторинга транспортных по- 
токов с контролем скорости без применения специальных датчиков. Также это позволит 
проводить анализ дорожно-транспортных происшествий постфактум в случае возникно- 
вения спорных ситуаций. 

Классический подход к решению задачи моделирования сцены — вычисление пре- 
образования из мировой системы координат в систему координат камеры и обратно [2] [3]. 
Преобразование это состоит из матрицы поворота и матрицы сдвига. Для построения 
такого преобразования необходимо определить набор пар точек реальной сцены и их 
проекций на изображение. Эта задача не представляет сложности в контролируемых 
условиях, но зачастую при мониторинге реальных сцен становится практически неразре- 
шимой. 

Ввиду всего вышесказанного весьма актуальна задача разработки модели, которая 
имела бы относительно простой способ калибровки и позволяла бы определять глубину 
точек сцены на основе данных, полученных с одной камеры системы видеонаблюдения. 


Построение модели 


Наша модель основана на следующих допущениях: объекты интереса движутся по 
поверхности, форма которой близка к плоскости; камера установлена на высоте й над 
этой поверхностью и направлена вниз под небольшим углом к ней. Большинство реаль- 
ных сцен удовлетворяют этим условиям. 


Поверхность движения } 


ме 
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х1 
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Рисунок 1 — Схема сцены 


Схематически модель такой сцены можно изобразить, как показано на рис. 1. Для 
такой конфигурации справедливо следующее соотношение оптической проекции 
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где /`— видимая высота объекта, /— фокусное расстояние объектива камеры. 
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Таким образом, расстояние до объекта обратно пропорционально его видимому 
размеру. Соответственно отношение расстояний до одного и того же объекта в разных 
точках реальной сцены обратно пропорционально отношению видимых размеров 
объекта, что справедливо для любых видимых объектов. Поэтому это отношение может 
быть выражено через коэффициент 


Ее, (2) 


На основании такого коэффициента можно получить расстояние до точки сцены на 
поверхности движения, зная расстояние до другой точки. Так для прямоугольных тре- 
угольников ОКР! и ОКР) на рис. | справедливо: 


1? +х2 =0?, И +х2 =02. (3) 


На основании соотношений (2) и (3) получаем, что расстояние до объекта может 
быть вычислено на основании высоты установки камеры, известного расстояния до одной 
из точек сцены и соответствующего коэффициента: 


х, = (+2) -?. (4) 


Таким образом, для вычисления расстояния до любой точки необходимо опреде- 
лить коэффициенты КА относительно базовой точки для всех видимых точек поверхности 
движения. В нашем случае базовой точкой выступает точка Р! и расстояние до нее 
должно быть задано при настройке параметров модели. 


Определение коэффициентов 


Для вычислений коэффициентов в простейшем случае можно измерить видимые 
размеры объекта на различных расстояниях от камеры. Отношения этих размеров дадут 
нам коэффициенты в точках измерения. Для всех остальных точек изображения коэф- 
фициенты могут быть получены с помощью интерполяции. Такой подход либо требует 
наличия на сцене объектов одинакового размера на различном удалении (например, стойки 
забора), либо требует отметки на стоп-кадрах размера удаляющегося или приближающе- 
гося объекта (автомобиля, человека). В первом случае очень сложно обеспечить наличие 
требуемых условий, во втором — усложняется процедура уточнения параметров модели. 


а | б 
Рисунок 2 —а) параллельные линии; 6) калибровочные линии 
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Ниже предложен новый подход, основанный на свойствах параллельных линий в 
плоскости под воздействием проективных преобразований. В этом случае коэффициенты 
могут быть определены на основании следующих свойств (рис. 2а): 

1) параллельные линии пересекаются на линии горизонта; 

2) плоскость движения «лежит» под линией горизонта; 

3) линия расстояния — линия, расстояние до всех точек которой одинаково. Все 
линии расстояния параллельны линии горизонта; 

4) отношение расстояний между параллельными линиями на различном удалении 
соответствует коэффициенту ^. 

Таким образом, для построения модели необходимо обозначить группы параллель- 
ных линий, лежащих на плоскости движения (калибровочных линий). Пересечение этих 
линий определяет видимую линию горизонта. Для всех линий, параллельных линии гори- 
зонта и лежащих ниже ее, нужно определить коэффициенты А. Эти коэффициенты равны 
отношению расстояния между соответствующими калибровочными линиями для теку- 
щей линии расстояния и линии расстояния, проходящей через базовую точку. На рис. 26 
представлен пример калибровочных линий на реальной сцене. 

В классическом подходе нам нужно было бы определить набор точек с их реаль- 
ными координатами и указать соответствующие точки на картинной плоскости. Это 
выглядит несложно, когда мы имеем структурированный рисунок на полу, но такой 
подход становится неприменим на практике в случае, например, автомобильной дороги. 
Подход с параллельными линиями может быть применен в такой ситуации. 


Определение «базовой точки» 


Базовая точка и расстояние до нее могут быть определены вручную и автома- 
тически. При ручном определении необходимо измерить расстояние от подножья камеры 
до точки на плоскости движения и задать координаты проекции этой точки. При этом 
могут возникнуть проблемы на реальных сценах (интенсивное автомобильное движение). 

При автоматическом определении точки необходимо вычислить угол наклона ка- 
меры и на основании этой информации определить расстояние до пересечения опти- 
ческой оси камеры и плоскости движения. Вычислить угол наклона камеры можно на 
основании прямоугольного треугольника КНС (рис. 3). Где }— фокусное расстояние, а /[„ — 
видимое расстояние от оптического центра до проекции линии горизонта. Соответст- 
венно расстояние до «базовой линии» можно получить с помощью второго прямо- 
угольного треугольника ОКИ, с помощью тригонометрических соотношений. 

Камера 


| Проекция Линии горизонта ) 


( Линия горизонта ) 


Проекция 
оптической оси 


апое 7 


Рисунок 3 — Геометрия камеры 
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Основной проблемой здесь остается определение проекции оптического центра. 
В реальности его положение сильно отличается от центра изображения. Это происходит, 
вероятно, по нескольким причинам: неточная центровка матрицы относительно оптичес- 
кого центра объектива, погрешность объектива, не вся площадь матрицы используется в 
качестве активной. Поэтому для более точного определения угла наклона камеры необхо- 
димо предварительно вычислить положение оптического центра на изображении. Для 
этого использовалась процедура определения внутренних параметров системы. Она 
состоит в вычислении величины искажений вносимых линзой (величина «рыбьего 
глаза» [4], [5]). Центр этих искажений будет соответствовать оптическому центру. 


Выводы 


Метод тестировался на изображениях базы данных РЕТ$2006 (ВИр://Ам\у\.ре52006.пей), 
а также на изображениях, полученных в лаборатории с реальной камеры. В обоих случаях 
параметры оптической системы и высота установки камеры были известны. При тестиро- 
вании внимание уделялось точности измерения расстояния до ближней видимой камерой 
точки на поверхности движения, а также погрешности, вносимой при удалении точек от 
камеры (погрешность шага). На рис. 4 представлены изображения тестируемых сцен. 


Рисунок 4 — Результаты калибровки на различных реальных сценах 
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Для всех тестируемых изображений удалось добиться точности определения расстояния 
5 — 15 см с погрешностью шага от 2 до 7 см на 1 м. Тестирование показало, что точность 
метода сильно зависит от точности указания параллельных линий. Более высокая уста- 
новка камеры дает более низкую погрешность и снижает вероятность субъективной 
ошибки при настройке. 

Таким образом, был разработан метод моделирования сцены, отличающийся про- 
стотой калибровки, который применим для «неконтролируемых» реальных сцен. Однако 
модель не лишена недостатков. Так точность модели сильно зависит от субъективной ка- 
либровочной информации, а также остается проблема с определением оптического цент- 
ра для каждой камеры при массовом производстве комплектов. 
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Д.В, Ламовський, Р.Х. Садихов 

Алгоритми побудови моделЕ сцени одноканально системи вдеоспостереження 

Наведений алгоритм кал!брування камери одноканально! системи в1деоспостереження, дозволяе визначити 
модель сцени на основ! мимально! клькост! числових параметрив. Наявна модель в1дм!нна простотою 
кал брування 1 в1дсутн1стю вимог щодо вказ1вки реальних координат видимих точок. Модель може 
використовуватися в реальних системах в1деоспостереження для визначення швидкост! об’ектв та 
в1дстан! до них у реальному масштаб1 часу. Також модель можна використовувати для постфактум 
анал!зу подй на в1деопослдовностях. 
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